Increasing the number of supported devices on a DOCSIS interface

ABSTRACT

A network device communicates in a cable network. The network device has a port to allow the device to communicate on a cable network. The network device also has a processor to send a message indicating that the device is assuming a dormant state. The processor then assumes a dormant state for the device, releasing the service identifiers and service flows associated with that device for use in the cable network.

BACKGROUND

Cable networks have been traditionally used to transmit video to users through their cable set-top boxes. The transmissions originate at a head-end, generally at a central location provided by the cable network provider. The transmission is received at the user end by a cable set-top box.

Using the infrastructure already established for the cable network, cable network providers began providing data services to users. With the use of a cable modem, users can transmit and send data across the network to other networks, such as packet-based networks like the Internet. The transmission travels upstream from the cable modem to the head-end, or a hub, where it is terminated by a cable modem termination system (CMTS). The CMTS then transmits the data out of the hub or head end to the packet network.

The CMTS also transmits the data from the packet network to the cable modem. Data is transmitted on one or more TV channels within the spectrum available for transmissions. The establishment, management and control of these channels is generally done using the Data-Over-Cable System Interface Specification (DOCSIS) standard. The standard allows the manufacturers of cable modems and CTMS equipment to ensure their equipment will function in the network, as well as allowing network providers to ensure that the network provides compatible services.

Currently, the DOCSIS specifications have a limited number of devices they can support per channel. A typical example is 8,191 modems per downstream channel, also referred to as a CMTS interface. This limit is due to the number of service identifiers (SIDs) used to identify a communication channel from the cable modem to the CMTS, referred to as an upstream channel.

Currently, SIDs are unique to a DOCSIS domain, where a DOCSIS domain may be defined as a collection of upstream and downstream channels for which a single MAC (media access control) allocation and management protocol operates. An upstream channel is a channel from the subscriber modem to the CMTS. A downstream channel is from a CMTS to a subscriber modem.

Two possible options to correct the issue of limitation of the number of supported devices per channel have been proposed. One proposal is to use more bits to define a SID, allowing a larger address space for the SIDs. However, this eliminates some of the SID space previously assigned as multicast/broadcast SIDs.

Another option would be to allow reuse of the SIDs within a DOCSIS domain, defining the SID space to be per upstream channel rather than per DOCSIS domain. This means that a SID on upstream channel 0 could be re-used on channel 1 within the same DOCSIS domain. Currently, if upstream channels 0 and 1 are in the same DOCSIS domain, a SID used on upstream channel 1 would not be used on channel 0. Using the same SID on different upstream channels eliminates some error capabilities that would otherwise be available.

For example, a CMTS receiving a packet on an upstream channel can currently check the validity of requests and messages by comparing the upstream channel identifier and the SID of received messages with the expected values. If the values do not match, the packet is discarded. With the above proposal, this type of checking is no longer possible because the combination of upstream channel ID and SID may be valid for all upstream channels.

BRIEF DESCRIPTION OF THE DRAWINGS

Embodiments of the invention may be best understood by reading the disclosure with reference to the drawings, wherein:

FIG. 1 shows an embodiment of a cable network.

FIG. 2 shows an embodiment of a communication session between a cable modem and a cable modem termination system,

FIG. 3 shows a flowchart of an embodiment of a method of going dormant for a cable modem.

FIG. 4 shows a flowchart of an embodiment of a method of handling a dormant cable modem.

DETAILED DESCRIPTION OF THE EMBODIMENTS

FIG. 1 shows an embodiment of a portion of a cable network. The hub 10 may have several extremely high-speed incoming connections, such as a satellite downlink, a gigabit Ethernet (GigE) connection, etc., from which the hub is provided with content for the cable subscribers. In addition, the GigE connection or other network connection provides connection to the other devices on the Internet. This allows users to employ their cable connections for data communications.

The hub 10 communicates with several cable modem termination systems (CMTS), such as 12, 14 and 16 that either reside at the hub or are in sub-hubs connected to the hub. Each CMTS may have multiple user devices attached to it, such as 120-128 attached to CMTS 12, 140-148 attached to CMTS 14, and 160-168 attached to CMTS 16. A cable modem termination system may have thousands of individual user devices connected to it. These devices communicate on channels within the cable connection.

The cable connection may have 54 to 860 MHz of bandwidth at its disposal, as an example. This bandwidth is divided into channels, each generally between 5 an 52 MHz. The channels are identified by their frequencies within the overall connection frequency, similar to radio frequencies. These channels are usually referred to as RF channels.

It is possible, after a user device establishes a connection with the CMTS, a process during which it is assigned a service identifier (SID), that there is little or no communication upstream between the cable modem and the CMTS. For example, TV channel changes on a Set-Top-Box do not usually require upstream communications. The downstream communications are directed by the CMTS and do not compete for the upstream SIDs that have resulted in the limitations of the upstream SID address space. This seems to be especially true if the downstream device is a set-top box, rather than a cable modem.

Generally, cable modems are used for two-way communications and will have a higher level of upstream traffic than a set-top box. It is possible that a cable modem, when not being used by a user, may not have any upstream communications. Therefore, there is no intention of limiting the scope of the claims to set-top boxes, so the downstream devices such as cable modems and set-top boxes may be referred to as user devices with no limitation implied or to be inferred from that term.

When a cable modem initially is powered up or otherwise begins the process of establishing connection with a CMTS, it is generally assumed that the CMTS is already functioning. An embodiment of this process is shown in FIG. 2. A CMTS 12 will generally transmit upstream information such as upstream channel designators at regular intervals on all of its downstream channels. Note that channels here refer to communications channels between the CMTS and the user device, not cable television channels. The user device will then being a process referred to as ranging, where the user device begins transmitting signals in 3 dB increments to attempt to synchronize between itself and the CMTS. The CMTS will typically assign a temporary SID to the user device, such as SID=1.

The user device may perform a finer level of ranging, such as at 0.25 dB increments to finely tune the connection. At this point, it may be said that the user device and the CMTS have established a link, but the user device is not generally considered to be ‘online.’ The user device will typically then issue a bandwidth request, to which the CMTS responds with a bandwidth grant. The user device will then initiate an address assignment, such as a DHCP (dynamic host configuration protocol) discovery request. It must be noted that the CMTS may not act as the DHCP server for the user device, as that may be a device on ‘the other side’ of the CMTS from the user device.

In the case of the user device being a set-top box, the DHCP request may not be necessary. However, as more and more communications systems use Internet Protocol (IP) addressing as their means of identifying devices, the possibility exists that the address process will occur even for a set-top box. In the specific embodiment of the address assignment process being DHCP, the CMTS will respond with an acknowledgement and the server addresses for a time of day (TOD) and trivial file transfer protocol (TFTP) server.

The user device accesses the TOD server to synchronize its clock with the CMTS and the rest of the network, as will access the TFTP server to acquire a configuration file. The configuration file may contain information related to quality of service parameters, security, applicable frequency assignments, and new software images or upgrades.

The user device then transmits to the CMTS and initiates a registration request. The CMTS respond with the configuration file. If the configuration file is valid, the CMTS assigns a permanent SID to the user device and registers the user device as online. This process may be repeated for each service flow or communication path between the user device and the CMTS. This consumes SIDs to the point where the limitations of the SID address space become a limitation on the operation of the CMTS.

It is possible for the user device, upon determining that it has no upstream communications, to assume a dormant state. This may allow the SIDs associated with that user device to be released, at least temporarily, to be used by other user devices. Essentially, the SIDs become shared between the current user device and other user devices. A flowchart for an embodiment of a process of having a user device assume a dormant state is shown in FIG. 3.

As shown in FIG. 3, the process starts at the point the user device becomes active, similar to the lower half of FIG. 2. The user device completes the ranging process at 20. The bandwidth request is transmitted at 22 and the connection is established at 24, similar to that discussed in FIG. 2. At 26, the SID for the user device is assigned and normal operations commence at 28.

At 30, the user device determines that it is in a condition that will allow it to assume a dormant state, or ‘go dormant.’ The conditions that would allow it to go dormant may include that there is no further upstream communications at this time, either initiated by the user of the device, or as part of a communication session initiated by the CMTS. The conditions that cause the device to be able to go dormant are dependent upon the nature of the network and the function of the user device and as such are left up to the system designer.

If the device is not in a condition to assume a dormant state at 30, normal operations continue at 28. If the device is in a condition to assume a dormant state at 30, a dormant message indicating that the device is assuming a dormant state is sent from the device to the CMTS at 32. The dormant state is then assumed at 34. These two processes may be achieved simultaneously or in the other order, with the device assuming a dormant state and then transmitting the message.

Once in the dormant state, the SIDs, service flows and any other network resources otherwise consumed by the active device are released. The device remains in the dormant state unless an activation event occurs at 36. The activation event may be one of several events, including an upstream communication requirement, or a request from the CMTS.

For example, the user could be watching television and changing channels while the device is in a dormant state. The user decides to watch a pay-per-view movie, which requires upstream communications from the set-top box to the CMTS, placing the order for the movie and transmitting the billing information. This will cause the device to become active. Alternatively, the CMTS may initiate some communication with the user device that requires the user device to become active.

The device then assumes an active state at 38, transmitting an active message to the CMTS to inform the CMTS that the user device is returning to active state. The ranging previously discussed is then performed at 42. It is possible that the active message is transmitted as part of the ranging process, such as in a ranging slot of the communication path.

Management of this process from the CMTS perspective may also be needed to ensure that the benefits of the dormant state, such as release of the SIDs and service flows, are achieved. An embodiment of this process is shown in FIG. 4.

The connection between the CMTS and the user device is established as discussed previously at 50. The SID is assigned to the user device at 54. If a dormant message is received at 56, the CMTS stores the data related to that user device at 58. This may include the SID, service flows, etc. These resources are then released to be used by other devices in the network.

If the user device receives an activation event at 58, the data related to the user device is accessed at 62. The activation event may be the CMTS initiating communications with the user device that requires upstream communication from the user device, or the reception of an activation message from the user device. Upon receiving the activation event notification, the CMTS may access the data related to the user device to determine that this user device has already established communications and is a valid device, eliminating the need for that portion of the connection process. This data is then used to re-establish communications with the user device upon the user device performing ranging at 64, speeding the re-establishment process.

In this manner, SIDs of dormant devices may be re-used in the SID address space, increasing the number of devices supportable by one CMTS. This also eliminates the problems of confusion where the SIDs were assigned by upstream channel rather than being unique within a DOCSIS domain. The CMTS could be upgraded with additional instructions that allow it to dynamically determine which SID is assigned to which device, depending upon which device is active, allowing error-checking to be performed.

Similarly, current user devices could be upgraded with new software or other instructions that allow the dormant and activation messages to become part of their communications protocols. These upgrades may take the form of computer-readable media upon which are contained the instructions. The instructions, when executed by the computer, would cause the computer to perform the methods of the embodiments of the invention. Depending upon the instructions, the computer may be the user device or the CMTS.

Thus, although there has been described to this point a particular embodiment for a method and apparatus for increasing the SID address space and the number of supported devices on a DOCSIS interface, it is not intended that such specific references be considered as limitations upon the scope of this invention except in-so-far as set forth in the following claims. 

1. A network device, comprising: a port to allow the device to communicate on a cable network; a processor to: send a message indicating that the device is going dormant; and assume a dormant state for the device.
 2. The network device of claim 1, the processor further to become active upon an activation event.
 3. The network device of claim 2, the activation event further comprising a request from a cable modem termination system.
 4. The network device of claim 2, the activation event further comprising a determination from the processor that there is data to transmit.
 5. A network device, comprising: a port to allow the device to communicate on a cable network; a processor to receive a message indicating that a device in communication with the network device is assuming a dormant state; and a memory to store data related to the device in communication with the network device while the device is dormant.
 6. The network device of claim 5, the memory further to store data about service flows and service identifiers associated with the network device.
 7. The network device of claim 5, the processor further to: receive an activation message from the device in communication with the network device; and access the data related to the device to reactivate communications with the device.
 8. A method of operating a device, comprising: determining that the device can assume a dormant state; transmitting a message indicating that the device is assuming a dormant state; and placing the device in a dormant state.
 9. The method of claim 8, determining further comprising determining that there are no communications to be transmitted from the device.
 10. The method of claim 8, the method further comprising continuing to provide communication between a user and a cable network while in a dormant state.
 11. The method of claim 8, the method further comprising: determining that an activation event has occurred; assuming an active state; and transmitting a message that the device has assumed an active state.
 12. The method of claim 11, determining that an activation event has occurred further comprising determining that there are communications to be transmitted.
 13. The method of claim 11, determining that an activation event has occurred further comprising determining that a request for activation has been received from a cable modem termination system.
 14. A method of managing communications in a cable network, comprising: receiving a message indicating that a user device is assuming a dormant state; and saving data related to communications with the user device.
 15. The method of claim 14, the method further comprising: determining that an activation event has occurred for the user device; accessing the data related to the communication with the user device; and using the data to resume communications with the user device.
 16. The method of claim 15, determining that an activation event has occurred further comprising: receiving a communication intended for the user device; transmitting an activation request to the user device; and receiving an activation message from the user device.
 17. The method of claim 15, determining that an activation even has occurred further comprising receiving an activation message from the user device.
 18. A network device, comprising: means for allowing the device to communicate on a cable network; means for sending a message indicating that the device is going dormant; and means for assuming a dormant state for the device.
 19. A network device, comprising: means for allowing the device to communicate on a cable network; means for receiving a message indicating that a device in communication with the network device is assuming a dormant state; and means for storing data related to the device in communication with the network device while the device is dormant.
 20. An article of computer-readable media containing instructions that, when executed, cause the computer to: determine that the device can assume a dormant state; transmit a message indicating that the device is assuming a dormant state; and place the device in a dormant state.
 21. The article of claim 20, the instruction, when executed, further cause the computer to: determine that an activation event has occurred; assume an active state; and transmit a message that the device has assumed an active state. 